import java.util.Arrays;

public class FindOnce {
    //    给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素
    public static void main(String[] args) {
        int[] arr = {1,3,5,2,6,1,5,2,6};
        int[] tmp = new int[arr.length];
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {//每个元素分别异或 将结果放在tmp数组中
                tmp[j] = arr[i] ^ arr[j];
            }
            //System.out.println(Arrays.toString(tmp));;
            int count= 0;
            for (int j = 0; j < tmp.length; j++) {//便利数组 检查有几个0 就有几次相同的数出现
                if(tmp[j] == 0){
                    count++;
                }
            }
            if(count == 1){
                System.out.println(arr[i]+"只出现了一次"+Arrays.toString(arr));
            }

        }
    }
}
